Génération de colonnes pour la résolution d'un problème d'allocation de postes d'amarrage (Berth Allocation Problem (BAP))
Identifieur interne : 000278 ( France/Analysis ); précédent : 000277; suivant : 000279Génération de colonnes pour la résolution d'un problème d'allocation de postes d'amarrage (Berth Allocation Problem (BAP))
Auteurs : Mahdi Moeini [France] ; Sophie Michel [France] ; Serigne Gueye [France]Source :
Descripteurs français
- mix :
Abstract
Nous nous intéressons ici au problème d'allocation des postes d'amarrage (ou Berth Allocation Problem (BAP)) dans un terminal portuaire. C'est un problème tactique d'importance dans la gestion portuaire car impactant directement ses performances en terme de qualité de services. Le problème consiste à trouver la "meilleure" attribution des postes d'amarrage aux navires entrant dans un terminal, permettant tout à la fois de minimiser les coûts de transfert entre navires, et les délais d'attente. Nous étudions le problème BAP en tenant compte de l'aspect temporel lié aux temps d'arrivée et de départ des navires. Nous proposons un modèle de programmation quadratique mixte sur lequel un schéma de génération de colonnes est appliqué. Des résultats numériques sur des instances générées aléatoirement seront présentés.
Url:
Affiliations:
- France
- Haute-Normandie, Provence-Alpes-Côte d'Azur, Région Normandie
- Avignon, Le Havre
- Université d'Avignon, Université du Havre
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000546
- to stream Hal, to step Curation: 000546
- to stream Hal, to step Checkpoint: 000166
- to stream Main, to step Merge: 000291
- to stream Main, to step Curation: 000290
- to stream Main, to step Exploration: 000290
- to stream France, to step Extraction: 000278
Links to Exploration step
Hal:hal-00946338Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr">Génération de colonnes pour la résolution d'un problème d'allocation de postes d'amarrage (Berth Allocation Problem (BAP))</title><author><name sortKey="Moeini, Mahdi" sort="Moeini, Mahdi" uniqKey="Moeini M" first="Mahdi" last="Moeini">Mahdi Moeini</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-100376" status="VALID"><orgName>Laboratoire Informatique d'Avignon</orgName><orgName type="acronym">LIA</orgName><desc><address><addrLine>339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9</addrLine><country key="FR"></country></address><ref type="url">http://lia.univ-avignon.fr/</ref></desc><listRelation><relation active="#struct-195507" type="direct"></relation><relation active="#struct-302221" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-195507" type="direct"><org type="institution" xml:id="struct-195507" status="VALID"><orgName>Université d'Avignon et des Pays de Vaucluse</orgName><orgName type="acronym">UAPV</orgName><desc><address><addrLine>74 rue Louis Pasteur - 84 029 Avignon cedex 1</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-avignon.fr/</ref></desc></org></tutelle><tutelle active="#struct-302221" type="direct"><org type="institution" xml:id="struct-302221" status="VALID"><orgName>Centre d'Enseignement et de Recherche en Informatique - CERI</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Avignon</settlement><region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region></placeName><orgName type="university">Université d'Avignon</orgName></affiliation></author><author><name sortKey="Michel, Sophie" sort="Michel, Sophie" uniqKey="Michel S" first="Sophie" last="Michel">Sophie Michel</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-400262" status="INCOMING"><orgName>Laboratoire de Mathématiques Appliquées du Havre (LMAH)</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-87" type="direct"></relation><relation active="#struct-300317" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-87" type="direct"><org type="laboratory" xml:id="struct-87" status="VALID"><orgName>Laboratoire de Mathématiques Appliquées du Havre</orgName><orgName type="acronym">LMAH</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www-lmah.univ-lehavre.fr</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300317" type="indirect"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName></affiliation></author><author><name sortKey="Gueye, Serigne" sort="Gueye, Serigne" uniqKey="Gueye S" first="Serigne" last="Gueye">Serigne Gueye</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-100376" status="VALID"><orgName>Laboratoire Informatique d'Avignon</orgName><orgName type="acronym">LIA</orgName><desc><address><addrLine>339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9</addrLine><country key="FR"></country></address><ref type="url">http://lia.univ-avignon.fr/</ref></desc><listRelation><relation active="#struct-195507" type="direct"></relation><relation active="#struct-302221" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-195507" type="direct"><org type="institution" xml:id="struct-195507" status="VALID"><orgName>Université d'Avignon et des Pays de Vaucluse</orgName><orgName type="acronym">UAPV</orgName><desc><address><addrLine>74 rue Louis Pasteur - 84 029 Avignon cedex 1</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-avignon.fr/</ref></desc></org></tutelle><tutelle active="#struct-302221" type="direct"><org type="institution" xml:id="struct-302221" status="VALID"><orgName>Centre d'Enseignement et de Recherche en Informatique - CERI</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Avignon</settlement><region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region></placeName><orgName type="university">Université d'Avignon</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-00946338</idno><idno type="halId">hal-00946338</idno><idno type="halUri">https://hal.archives-ouvertes.fr/hal-00946338</idno><idno type="url">https://hal.archives-ouvertes.fr/hal-00946338</idno><date when="2014-02-26">2014-02-26</date><idno type="wicri:Area/Hal/Corpus">000546</idno><idno type="wicri:Area/Hal/Curation">000546</idno><idno type="wicri:Area/Hal/Checkpoint">000166</idno><idno type="wicri:Area/Main/Merge">000291</idno><idno type="wicri:Area/Main/Curation">000290</idno><idno type="wicri:Area/Main/Exploration">000290</idno><idno type="wicri:Area/France/Extraction">000278</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="fr">Génération de colonnes pour la résolution d'un problème d'allocation de postes d'amarrage (Berth Allocation Problem (BAP))</title><author><name sortKey="Moeini, Mahdi" sort="Moeini, Mahdi" uniqKey="Moeini M" first="Mahdi" last="Moeini">Mahdi Moeini</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-100376" status="VALID"><orgName>Laboratoire Informatique d'Avignon</orgName><orgName type="acronym">LIA</orgName><desc><address><addrLine>339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9</addrLine><country key="FR"></country></address><ref type="url">http://lia.univ-avignon.fr/</ref></desc><listRelation><relation active="#struct-195507" type="direct"></relation><relation active="#struct-302221" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-195507" type="direct"><org type="institution" xml:id="struct-195507" status="VALID"><orgName>Université d'Avignon et des Pays de Vaucluse</orgName><orgName type="acronym">UAPV</orgName><desc><address><addrLine>74 rue Louis Pasteur - 84 029 Avignon cedex 1</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-avignon.fr/</ref></desc></org></tutelle><tutelle active="#struct-302221" type="direct"><org type="institution" xml:id="struct-302221" status="VALID"><orgName>Centre d'Enseignement et de Recherche en Informatique - CERI</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Avignon</settlement><region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region></placeName><orgName type="university">Université d'Avignon</orgName></affiliation></author><author><name sortKey="Michel, Sophie" sort="Michel, Sophie" uniqKey="Michel S" first="Sophie" last="Michel">Sophie Michel</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-400262" status="INCOMING"><orgName>Laboratoire de Mathématiques Appliquées du Havre (LMAH)</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-87" type="direct"></relation><relation active="#struct-300317" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-87" type="direct"><org type="laboratory" xml:id="struct-87" status="VALID"><orgName>Laboratoire de Mathématiques Appliquées du Havre</orgName><orgName type="acronym">LMAH</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www-lmah.univ-lehavre.fr</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300317" type="indirect"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName></affiliation></author><author><name sortKey="Gueye, Serigne" sort="Gueye, Serigne" uniqKey="Gueye S" first="Serigne" last="Gueye">Serigne Gueye</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-100376" status="VALID"><orgName>Laboratoire Informatique d'Avignon</orgName><orgName type="acronym">LIA</orgName><desc><address><addrLine>339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9</addrLine><country key="FR"></country></address><ref type="url">http://lia.univ-avignon.fr/</ref></desc><listRelation><relation active="#struct-195507" type="direct"></relation><relation active="#struct-302221" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-195507" type="direct"><org type="institution" xml:id="struct-195507" status="VALID"><orgName>Université d'Avignon et des Pays de Vaucluse</orgName><orgName type="acronym">UAPV</orgName><desc><address><addrLine>74 rue Louis Pasteur - 84 029 Avignon cedex 1</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-avignon.fr/</ref></desc></org></tutelle><tutelle active="#struct-302221" type="direct"><org type="institution" xml:id="struct-302221" status="VALID"><orgName>Centre d'Enseignement et de Recherche en Informatique - CERI</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Avignon</settlement><region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region></placeName><orgName type="university">Université d'Avignon</orgName></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="fr"><term>Génération de Colonnes</term><term>Génération de Colonnes.</term><term>Problème d'Allocation des Postes d'Amarrage</term><term>Transport Maritime</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr">Nous nous intéressons ici au problème d'allocation des postes d'amarrage (ou Berth Allocation Problem (BAP)) dans un terminal portuaire. C'est un problème tactique d'importance dans la gestion portuaire car impactant directement ses performances en terme de qualité de services. Le problème consiste à trouver la "meilleure" attribution des postes d'amarrage aux navires entrant dans un terminal, permettant tout à la fois de minimiser les coûts de transfert entre navires, et les délais d'attente. Nous étudions le problème BAP en tenant compte de l'aspect temporel lié aux temps d'arrivée et de départ des navires. Nous proposons un modèle de programmation quadratique mixte sur lequel un schéma de génération de colonnes est appliqué. Des résultats numériques sur des instances générées aléatoirement seront présentés.
</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Haute-Normandie</li><li>Provence-Alpes-Côte d'Azur</li><li>Région Normandie</li></region><settlement><li>Avignon</li><li>Le Havre</li></settlement><orgName><li>Université d'Avignon</li><li>Université du Havre</li></orgName></list><tree><country name="France"><region name="Provence-Alpes-Côte d'Azur"><name sortKey="Moeini, Mahdi" sort="Moeini, Mahdi" uniqKey="Moeini M" first="Mahdi" last="Moeini">Mahdi Moeini</name></region><name sortKey="Gueye, Serigne" sort="Gueye, Serigne" uniqKey="Gueye S" first="Serigne" last="Gueye">Serigne Gueye</name><name sortKey="Michel, Sophie" sort="Michel, Sophie" uniqKey="Michel S" first="Sophie" last="Michel">Sophie Michel</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/France/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000278 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000278 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= France
|étape= Analysis
|type= RBID
|clé= Hal:hal-00946338
|texte= Génération de colonnes pour la résolution d'un problème d'allocation de postes d'amarrage (Berth Allocation Problem (BAP))
}}
| This area was generated with Dilib version V0.6.25. |  |